package com.example.demo1.paixusunanfa;

/**
 * @Author zx
 * @Date 2022/2/18 10:32
 * @Version 1.0
 */
public class XuanZe {
    /**
     * 选择排序思路：
     *
     *     在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
     *     从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
     *     以此类推，直到所有元素均排序完毕
     */
    //[2,1,5,3,6,2,8]
    public void sort(int[] arrays){
        for (int i=0;i<arrays.length;i++){
            int min = i;
            for (int j=i+1;j<arrays.length;j++){
                if (arrays[j]<arrays[min]){
                    min = j;
                }
            }
            int temp = arrays[i];
            arrays[i] = arrays[min];
            arrays[min] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arrays = {2,1,5,3,6,2,8};
        XuanZe xuanZe = new XuanZe();
        xuanZe.sort(arrays);
        for (int array : arrays) {
            System.out.println(array);
        }
    }
}
